ON THE JOINT DISTRIBUTION OF THE MAXIMUM AND ITS 
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Abstract. The maximal point of the Airy2 process minus a parabola is believed to describe 
the scaling limit of the end-point of the directed polymer in a random medium. This was 
^vq " proved to be true for a few specific cases. Recently two different formulas for the joint 

distribution of the location and the height of this maximal point were obtained, one by 
Moreno Flores, Quastel and Remenik, and the other by Schehr. The first formula is given in 
terms of the Airy function and an associated operator, and the second formula is expressed 
in terms of the Lax pair equations of the Painleve II equation. We give a direct proof that 
these two formulas are the same. 



(N 



(N 

^ ■ 1. Introduction and result 

Let A.2(u) be the Airy 2 process [1]. It is a stationary process whose marginal distribution 
is the Gaussian unitary ensemble (GUE) Tracy- Widom distribution [2]. Let M. and T be 
the random variables defined by 

> . 

IT) ■ M : = max (A 2 (u) - u 2 ) , (1.1) 

\o ■ 

, and 

)C>'- T := sag max (A 2 (u) -u 2 ) . (1.2) 

(N ■ 

The Airy 2 process is widely expected to be the universal limiting process for the spatial 
fluctuations of the models in the Kardar-Parisi-Zhang (KPZ) universality class [3] in 1 + 1 
dimensions. This has been proved for a few specific cases. For example, it is proven in 
the polynuclear growth model [1] and the directed last passage percolation with geometric 
or exponential weights [4]. The Airy 2 process also appears in the scaling limit of TASEP, 
random tiling problems, and ID non-intersecting processes (see for example [4, 5, 6, 7, 8, 9, 10] 
and references therein). 

In the directed last passage percolations with geometric weights, the random variables A4 
and T represent the following observables. Consider a point-to-line percolation. It was shown 
[4] that, assuming that the *A 2 (u) — u 2 has a unique maximum almost surely, T describes 
the fluctuations of the location of the end-point of the maximizing path. The uniqueness 
assumption was recently proved in [11]. On the other hand, Ai is the random variable for 
the limiting fluctuations of the energy of the maximizing path. 
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The marginal distribution of M. is known to be equal to the Gaussian orthogonal ensemble 
(GOE) Tracy- Widom distribution [12]. This was proved in [4] indirectly using a correspon- 
dence 1 between certain observables in the directed last passage percolation in point to point 
geometry and associated ones in point to line geometry for which the limiting distribu- 
tion had been evaluated [13]. A more direct proof was later obtained [15] by showing that 
the scaled fluctuations of the maximal height of N non-intersecting Brownian excursions 
is governed by the GOE Tracy- Widom distribution in the asymptotic large N limit. The 
physical asymptotic analysis used in that paper was subsequently proved rigorously in [16] 
using Riemann-Hilbert techniques. Another direct proof based on determinantal process was 
obtained in [17] using the explicit determinantal formula of the Airy2 process. 

Because of the broad relevance of the KPZ universality class, the distributions of M. and 
T have generated some recent interest in the theoretical literature [18, 19, 20, 21, 22, 23, 24, 
25, 26] as well as in the experimental literature [27, 28]. 

Exact expressions for the joint distribution of (Ai, T) were obtained in two recent papers: 
in [29] by Moreno Flores, Quastel, and Remenik, and in [30] by Schehr. The paper [29] is 
mathematical and rigorous, and the formula involves the Airy function and the resolvent of 
an associated operator. On the other hand, the paper [30] is physical and the distribution is 
expressed in terms of the Lax pair for the Painleve II equation. The purpose of this paper is 
to verify directly that these two expressions are indeed the same. In doing so, we describe an 
explicit solution to the Lax pair equation for the Painleve II equation (see Proposition 2.1 
below). This calculation is closely related to the seminal work of Tracy and Widom [2] on 
the identification of the Fredholm determinant of the Airy operator in terms of the Painleve 
II equation. 

We now describe the formulas of [29] and [30]. Let P(m, t) denote the joint density function 
of (A4,T). We first describe the formula of [29]. Let Ai be the Airy function [31], and let 
B s be the integral operator acting on L 2 [0, oo) with kernel 

B a (x,y) = Ai{x + y + s) (1.3) 

for each sel. It is known that 1 — B s is invertible. We set 

p a {x, y) = (1 - B,)" 1 ^, y), x, y > . (1.4) 

Define, for t,m£l, 

V>(x; t, m) = 2e xt [tAi(t 2 + m + x) + Ai'(t 2 + m + x)] . (1.5) 
Then the formula of [29] is 

/■oo roo 

P(m, t) = 2 1/3 J"i(2 2/3 m) / dx x I dx 2 ^(2 1/3 xi; -t, m)p 2 2/ 3m (x 1 , x 2 ) ^(2 l/3 x 2 ; t, m) , 

Jo Jo 

(1.6) 

where = det(l — B s ) denotes the GOE Tracy- Widom distribution function, see [12, 32]. 



This correspondence was also previously observed in [14]. 
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The formula of [30] is as follows. Let q(s) be the particular solution of the Painleve II 
equation 

q"(s) = 2q(s) 3 + sq(s) , (1.7) 

satisfying 

q(s) ~ Ai(s) , as s -> +00 . (1.8) 

This particular solution is known as the Hastings-McLeod solution [33, 34], and the unique- 
ness and the global existence are well established. Now consider the following Lax pair 
equations 2 associated to the Hastings-McLeod solution of the Painleve II equation, i.e. the 
following linear differential equations for a two-dimensional vector $ = $(£, s), 

^ = A$ , |U = 5$ , (1.9) 

where the 2x2 matrices A = A((, s) and B = B((, s) are given by 

4(<? 4( 2 + s + 2g 2 + 2q' 

-4C 2 - s - 2q 2 + 2q' -4(q 



^(C,s) = ( 2 , „, ^ ) (1.10) 



S«» = ( \ C ) • (l.H) 



and 

Bit. s\ = ( ' 

< ~q 

The above system is overdetermined, and the compatibility of the equations implies that 
q(s) solves the Painleve II equation. Now let $ = I ^ I be the unique solution of (1.9) 
satisfying the real asymptotics 

*i(C; s) = cos Qc 3 + scj + Oic 1 ), $ 2 (C; *) = - sin Qc 3 + + 0(0 , (1.12) 

as ( — > ±00 for s e R. There is such a solution (see [35], [37], or [34]), and it further satisfies 
the properties that $i(C; s) and $2(0 s ) are rea l f°r rea l C an d s, and 

$i(-C;s) = $!(C;s), $ 2 (-C;s) = -$ 2 (C;s). (1.13) 

Define 

poo 

h{s,w):= / C$ 2 (C,s)e-^ 2 rfC- (1-14) 
Jo 

The formula of [30] is that 

P(m, t) = 4P(2 2/3 m, 2 4/3 t) , (1.15) 

where 

P(s, w) :— — J-i(s) / h(u,w)h(u,—w)du. (1-16) 
The main result of this paper is 



2 This Lax pair is a simple transformation of the Lax pair equations of Flaschka and Newell [36] . If we 
call the solution of the Flaschka-Newell Lax pair $, then we have <l = ^ * ,J where $ solves (1.9). 
See [35]. 



Theorem 1.1. The two formulas (1.6) and (1.15) of P(m,t) are the same. 

We give a direct verification of this statement. The derivation of the formula (1.15) in the 
work [30] relies on an Ansatz which is not rigorously justified. The above theorem gives an 
indirect proof of the work of [30] and puts the formula (1.15) on a rigorous mathematical 
footing. 

Acknowledgements. We would like to thank Percy Deift for showing us a simple proof of 
Lemma 2.1. The work of Baik was supported in part by NSF grants DMS-1068646 and the 
work of Schehr was supported by ANR grant 2011-BS04-013-01 WALKMAT. 



2. Proof of theorem 

We start with the formula (1.15) and verify that it is equal to (1.6). For this purpose, we 
show that the solution to the Lax pair, $, which appears in (1.14) can be expressed in terms 
of the operator B s . Let us first introduce some notations. Let B s be as defined in (1.3). 
Then A s := B^ is the Airy operator acting on L 2 [0, oo), which has kernel 



(2.1; 



A 8 (x, y) = / M{x + s + f)Ai(y + s + £) d£ 
Jo 

Ai(x + s)Ai'(y + s) - Ai'(x + s)A% + s) 



x-y 

Define the functions Q and R as 

Q := (1 - As^BJo , R := (1 - A^AJo , (2.2) 
where Sq is the Dirac delta function at zero. 3 Introduce also the functions 

0i (z) := cos Qc 3 + (s + 2x)c) , e 2 (z) := - sin Q( 3 + (s + 2x)c) . (2.3) 

The starting point of our analysis is the following explicit formula for the solution $. 
Proposition 2.1. The particular solution 



*2<C,S) 

to the Lax pair (1.9) satisfying the conditions (1.12) is given by 

$i(C, s) = 0!(O) + (0i, R-Q) , $ 2 (C, s) = 2 (O) + (0 2 , R + Q) , (2.5) 
where the functions Q, and R are defined in (2.2), and (•, -)o is the inner product on L 2 [0, oo). 



3 Throughout this paper, we use the convention that the Dirac delta function satisfies Jj Q ^ 8q(x) f {x)dx = 
/(0) for functions / which are right-continuous at 0. 



The proof of this proposition is given in section 3. 



Using the definition of R and Q, $2(C> s) in (2.5) can be written as 

*a(C, *) = (©2, 5 + R + Q} = <©2, (1 + (1 - B 2 S ) 'B s + (1 - B 2 S )- 1 B 2 S )5 ) 

= (e 2 ,(i-B s )-%) . 



(2.6) 



Note that the only term which depends on ( is 02- The function h in (1.14) is defined as an 
integral of ( l e~ wt ' 2 <&2{(,-i s) with respect to £. With (1.14) in mind, we therefore compute 



Ce~< sin I -C + sC + 2x() d( 



1 

2i 
1 

2i 



■00 
oo 



3 

C ex P 
C ex P 



( -C 3 + iwC 2 + s( + 2x( 



2 2/3 c 



IW 



+ C 



w 



s + 2x 



IW 

48" 



Making the change of variables 77 = 2 2 / 3 £ + iw2 4 / 3 , (2.7) becomes 



^2 7 /3 



iw 

2 s / 3 



exp 



7T 



2 4/3 



Ai 



■ur 



\ -rj +7] 

s + 2x 



w 



24/3 y 28/3 1 2 2 / 3 



s + 2x 
28/3 ~ l 2 2 / 3 

/ „, 2 

Ai' 



dij 

s + 2x 



2 8/3 2 2 / 3 



(2.7) 



(2- 



since 



Ai(x) 



2tt 



exp 



-rj + £77 



dr\ . 



Comparing with the function ip(x;t,m) in (1.5), we thus obtain 



(e~ wC sin ( -C + s( + 2(x ) d( 



2 7/3 



et+f ip(2 1/3 x; 2" 4/3 w, 2~ 2/3 i 



Combining (2.10) with (2.6), we can write the function h as 



h(s, w) 



TV w I ws 
g 24 ^ 4 



2 7/3 



(^(2 1 / 3 x; 2^,2-^),(l-B s )^ ) 



where x is the variable of integration in the inner product. 
We now evaluate the integral 



h(u,w)h(u,—w)du = 2 / h(2y + s,w)h(2y + s, —w)dy, 



(2.9) 



(2.10) 



(2.1i; 



(2.12) 



in the definition of P(s,w) in (1.16). For this purpose, it is more convenient to work in 
the space L 2 (M) instead of L 2 [0, 00). Let us denote by B s the operator which has the same 

5 



kernel as (1.3) and acts on L 2 (IR). Let Il r denote the projection onto L 2 [r, oo) and let (•, •) 
be the inner product on L 2 (R). Then from (2.11), 

2 7/3 ™ 3 w(2y + s) 

e 24 4 h(2y + s,w) 

n (2.13) 

= (^(2 1 / 3 x; 2~^ 3 w, 2~ 2 /\2y + s)), U (l - noB^+JIo)- 1 ^^ , 

where once again x is the variable of integration in the inner product. 

We can push all dependence on y to the right side of the inner product as follows. Let 
T r be the translation operator (T r f)(x) = f(x + r). We clearly have n r = T_ r n T r and 
Ho = T r n r T_ r . Since (T_ r KT r )(u, v) = K(u — r,v — r) for any kernel K, we find from the 
definition of B s that (T^ y 'B 2 y+sTy)(u, v) = Ai(u + v + s) = B s (u, v). Thus, 

n (i — n B 2|/+s no)~ 1 no = n (i — Tj / nj / T_yB 22/+s Tj / rij / T_ ?/ )~ 1 n 

= IT0(1 - TyUyBsUyT.y)- 1 ^ 

\ (2.14) 

= iioT v (i - n 2/ B s n !/ )- 1 T_ J/ n 

= TyIIj,(l — YlyTBgUy) IlyT -y . 

Notice also that the transpose of T y is T_ y and that T_ y 5o(u) = S y (u). Hence (2.13) equals 
T_^(2 1/3 x; 2" 4 / 3 ^, 2" 2 / 3 (2y + a)), 11,(1 - n.B.n,)" 1 ^^) . (2.15) 
From the definition of ip, it is easy to check that 

i/)(a — r; t,m + r) = e~ rt ijj{a] t, m). (2-16) 

Therefore (2.15) equals 

e-^v ^(2 1 / 3 x; 2~ 4 / 3 w, 2^h), U y (l - n^ILj^ILA) . (2.17) 
Define the resolvent 

R y := (1 - IVBTy- 1 - 1. (2.18) 

Note that R y = n^R^IIy and its kernel H y (xi,X2) is smooth in x\,x 2 > y. Using this 
notation, we obtain 

27/3 ^ 3 poo 

e~^i~ ! fh(2y + s,w) = V+(y) + / ^ + (x)K y (x,y)dx , (2.19) 

K J-oo 

where we set 

*±(x) := ^(2 1/3 x; ±2" 4/ V 2" 2/3 s). (2.20) 

Note that the integrand in (2.19) vanishes for x < y due to the resolvent kernel. 
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Inserting (2.19) into equation (2.12), we find, using the fact that the kernel of R y is 
symmetric, that 

OH/ 3 poo 



IT 2 



h(u,w)h(u,—w)du= / ty + (y)fy_(y)dy 

Jo 

/oo 
dx 2 ^ + {y)R y {y, x 2 )^_(x 2 ) 

(2.211 

POO POO \ I 

+ dy dx^+ix^Ryix^y^-iy) 

JO J -oo 



- oo 

'■OO 



POO POO POO 

+ dy dxt dx 2 ^ + {x 1 )R y {x 1 ,y)R y (y,x 2 )^_(x 2 ). 

Jo J —oo J —oo 

Setting m = 2~ 2 ^ 3 s and t = 2 _4//3 w in (1.15) (see the relation between (1.15) and (1.16)) 
and noting that p s {x, y) — (1 + R-oX^? y), we see that the formula (1.15) implies the formula 
(1.6) if we show that (2.21) is same as 

POO POO POO 

/ ■V + (y)V_(y)dy+ / dx x I dx 2 ^ +(x 1 )R (x 1 , x 2 )^-(x 2 ). (2.22) 

Jo J —oo J —oo 

Now setting y = x\ in the first double integral of (2.21) and setting y = x 2 in the second 
double integral, we see that the equality follows if we show that 

POO 

R Xl {xi,x 2 ) +R X2 {x 1 ,x 2 ) + R y (x 1 ,y)R y (y,x 2 )dy = R (x 1 ,x 2 ) (2.23) 

Jo 

for all x\,x 2 > 0. This is a general identity, given in the following lemma. 

Lemma 2.1. Let K be an integral operator on M such that for all y > 0, IL^KIlj, is bounded 
in L 2 (R) and 1 — Il^KIl^ is invertible. Set R y := (1 — IL^KIly) -1 — 1. Suppose that the 
kernel R y (xi,x 2 ) is continuous in X\,x 2 > y, for all y > 0. Then 

POO 

R Xl (xi,x 2 ) + R X2 (xi,x 2 ) + / R y (x 1 ,y)R y (y,x 2 )dy = R (x 1 ,x 2 ) (2.24) 
for all Xi,x 2 > 0. 

The proof of this Lemma is given in Section 4. Therefore, we find that the formula (1.15) 
is equivalent to the formula (1.6). Theorem 1.1 is proved. 

3. Proof of Proposition 2.1 

A formula for the solution of a different Lax pair for the Hastings-McLeod solution to 
Painleve II in terms of the Airy function and (1 — A s ) _1 was obtained in [38] (see (1.15) 
and the Remark after Lemma 1.4). This was obtained in a indirect way. A direct proof of 
the same formula in the spirit of [2] was obtained subsequently by Harold Widom (see the 
Remark after Lemma 1.4. of [38]) but this proof was not published anywhere. It is possible 
to prove Proposition 2.1 using this formula after some calculations. Instead of following this 
route, we give a direct and self-contained proof of Proposition 2.1 in this section for the 
benefit of the reader. Our proof is similar to the calculation of Widom mentioned above. 

7 



3.1. Preliminary work. In order to prove Proposition 2.1, we first set up some notations 
and give some preliminary results which will be useful. We follow the notations of the work 
[2]. 4 Let D be the differential operator, (Dh)(x) = h'(x). In addition to the functions 

Q := (1 - AJ^BA , R := (1 - A^AJo , (3.1) 

defined in (2.2), we introduce also the function 

P:=(1-A S )^DBA- (3.2) 

Let a be the function 

a(x) := Ai(x + s) = B s 5 , (3.3) 

and introduce also the notations 

q(s) := (S , Q) = Q(0) , p(s) := (S , P) = P(0) , (3.4) 

and 

tt(s) := (a,Q) , v(s) : = (a, P) = (Q, Da) . (3.5) 

It is shown in [2] that g(s) as defined in (3.4) is in fact the Hastings-McLeod solution to the 
Painleve II equation. For the convenience of the reader, we include a proof of this statement 
at the end of this subsection. 

Recall the general identities for any operators U and V such that U depends on a param- 
eter s: 

^(1-IJr 1 = (i _ U)- 1 (JUj) (1 - U)" 1 , (3.6) 

V(l-U)^ 1 = (1-U)" 1 [V,U](1-U)- 1 + (1-U)" 1 V. (3.7) 

We will use these identities as well as the following identities for the operators A s and B s , 
which are easy to check from their definitions (1.3) and (2.1): 5 

d 

—A s = -a® a, (3.8) 

OS 

-^-B s = DB S , (3.9) 

[D,A S ] = -a®a + A5 ®5 , (3.10) 

[M, A s ] = a ® Da - Da (g) a, (3.11) 

where we have denoted by M the multiplication by x, M/(x) = xf(x). 

The key differential identities that we use to prove Proposition 2.1 are summarized in the 
following lemma. 



4 In [2] , the Airy kernel was denned without the parameter s and the associated operators were defined in 
[s, oo). In this paper, we use the different convention that the Airy kernel contains the parameter s and the 
associated operators are defined in [0, oo). 

5 Here for two functions / and g, the notation /<8><? stands for the rank one operator defined by (f<8>g)h := 

(g,h)f. 



Lemma 3.1. We have the following identities: 

dQ 



-uQ + P, (3.12) 

-uQ + P + qR, (3.13) 

(-2v + s + M)Q + uP, (3.14) 

(-2v + s + M)Q + uP + pR, (3.15) 

-qQ, (3.16) 



and 



Moreover, 



2v-u 2 = -q 2 , (3.17) 
q' = —uq + p. (3.18) 

MR = pQ-qP. (3.19) 



Proof. Most of the equations (3.12)-(3.16) are straightforward to check using the identities 
(3.6)-(3.11), and in fact most of them appear in [2]. As an illustration, let us show how to 
prove (3.14). We have 



Q X ( 3 - 2 °) 



= -(1 - A s ) _1 a ® a(l - A s ) _1 Da + (1 - A,)" 1 —Da 

\os 

where we have used (3.6) and (3.8). Since in general (/ ® g)h = f(g,h), the first term is 
-Q(a,P) = -vQ. Notice that (|Da) (x) = Ai"(x + s) = (x + s)Ai(x + s) = ((M + s)a) (x). 
It follows that (3.20) is 

dP 

— = -vQ + (l- A.) _1 (M + s)a 
as 

= -vQ + (M + s)(l - A s )- X a + [(1 - A,)" 1 , M]a ( 3 - 21 ) 
= -«Q + (M + s)Q - (1 - A,)- 1 ^, A s ](l - A^a , 

where we have used (3.7). We now apply (3.11) to obtain 
OP 

— = - V Q + (M + s)Q - (1 - A s ) _1 a ® Da(l - A s ) _1 a 

+ (1 — A s ) _1 Da g) a(l — A s ) _1 a ( 3 - 22 ) 
= (M + s - u)Q - Qi; + Pu , 

which is (3.14). 

The identity (3.17) can be obtained as follows. Starting with 

u = (Q,Da)„, (3.23) 

9 



we integrate by parts to obtain (as q = Q(0)) 

v = —qa(0) - (DQ, a) 
= -qa(0) - (-uQ + P + qR,a) (3.24) 
= — qa(0) — u 2 — v — q(R, a) , 
where we have used (3.13). We now evaluate {R,a) as 

(R, a) = <(1 - A^A^o, «> = (So + (1 - A,)" 1 ^, a) Q = -a(0) + q . (3.25) 

Combining (3.25) and (3.24) gives (3.17). On the other hand, (3.18) is simply (3.12) evaluated 
at zero. 

Finally we prove (3.19). Since M<5 = 0, 

Mi? = M(l - A^Atfo = M(-l + (1 - A)" 1 )^ = M(l - A)" 1 ^. (3.26) 
Hence, using M5 = one more time, as well as (3.7) and (3.11), 

Mi? = [M, (1 - A)-% 

= (l-A)- 1 [M,A](l-A)- 1 5o 

= (1 - A)' 1 (a Da - Da ® a)(l - A)' 1 ^ (3.27) 
= (Da, (1 - A)- 1 d )Q - (a, (1 - A)' 1 5 ) P 
= pQ - qP. 

□ 

For completeness, we give a proof that q(s) solves the Painleve II equation. In addition 
to Lemma 3.1, we also have 

u' = -q 2 , (3.28) 
p' = —2vq + sq + up . (3.29) 

Indeed, by differentiating the definition (3.5) of u, u' = (a 1 , Q) + (a, -§^Q)o- By using the 
definition (3.5) of v and using (3.12), we find that vl = 2v — u 2 . Now (3.17) implies (3.28). 
On the other hand, (3.29) follows by evaluating (3.15) at zero. By differentiating (3.18) and 
then using (3.28) and (3.29), we obtain q" = q 3 + sq — uq' — 2vq + up. Inserting (3.18) for q' 
and then using (3.17), this becomes q" = 2g 3 + sq. Thus q solves the Painleve II equation. 

3.2. Differential equations for $i and $2- Here we show that $i and $2, as defined in 
(2.5), 

$!(C, s) = 0!(O) + (Ox, R - Q) , $ 2 (C, s) = 6 2 (0) + (9 2 , R + Q) , (3.30) 
satisfy the Lax pair equations (1.9), i.e. the differential equations 

J^xCC,*) = 4Cg$i(C,s) + (4C 2 + s + 2g 2 + 2g')<£ 2 (C,s), (3.31) 

^-<f> 2 ((,s) = -(4C 2 + S + 2g 2 -2g')$i(C,s)-4Cg$ 2 (C,5), (3.32) 
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and 

JUi(C,s) = q^i(C,s) + C^ 2 (C,s), (3.33) 

JU 2 (C,s) = -C$i(C,5)-g$ 2 (C,a). (3.34) 

We will use Lemma 3.1 as well as the identities 

DG 1 = 2C6 2 , D6 2 = -2C6 1 , (3.35) 

which are evident from the definition (2.3) of the functions. Using (3.35), integrating by 
parts, and applying (3.13), it is easy to see that 

2C(©i, Q)o = (-D0 2 , Q) = g6 2 (0) + (6 2 , -uQ + P + qR) , (3.36) 

and 

2C(©2, Q)o = -g©i(0) - (e l5 -uQ + P + qR) . (3.37) 
Similarly, using (3.15), we see that 

2C<6i, P) = p© 2 (0) + (9 2 , {-2v + s + M)Q + uP + pR) , (3.38) 

and 

2C(©2, P)o = -P©i(0) - (6i, (-2v + s + M)Q + uP + pR} . (3.39) 

We now prove equation (3.31). Notice that the ( dependence comes entirely from the 
functions Q±. Differentiating (3.30) with respect to £ gives 

= (4C 2 + s)02 (O) + <(4C 2 + s + 2M)6 2 , R - Q) Q 

= (4C 2 + s)$ 2 - 2(4C 2 + s) (F 2 , Q) + 2(F 2 , M(R - Q)) . 

We are therefore reduced to showing 

2Cg©i(0) + (q 2 + q')e 2 (0) + 2(q(Q 1 , R-Q) + (q 2 + q')(e 2 , R + Q) 

= -(4C 2 + s) (0 2 , Q) + (©2, M(R - Q)) ■ 

In fact, inserting (3.37) into the term -4C 2 (0 2 ,Q) O = -2C(2C© 2 , Q) in (3.41), we find that 
it is enough to show that 

(q 2 + q')Q 2 (0) - 2Cq(e u Q)o + (q 2 + q') (©2, R + Q)o 

= -2(u(e u Q) + 2C(0i, P) - s(©2, Q)o + (©2, M(R - Q)) . 

We now apply (3.36) to the term -2^(01, Q)o and (3.39) to the term 2C(0 2 ,P) O in (3.42) 
and find that it is enough to show that 

( g ' + uq _ p )e 2 (0) + (q' + 2v + uq - u 2 + g 2 )(6 2 , Q) 

+ (g' + uq - p) (6 2 , R) - q(Q 2 , P) = (0 2 , MR) . 

Using (3.17) and (3.18), this is equivalent to 

p(0 2 , Q) - q{e 2 , P) = (0 2 , MR) . (3.44) 

This follows from (3.19), which proves (3.31). The proof of (3.32) is similar. 
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We now prove equation (3.33). Differentiating (2.5) with respect to s gives 

JUi = ce 2 (o) + (ce 2j r - Q) + (ei, §- s ( r ~Q) 
= c$ 2 - 2C(6 2 , Q) + /f 1} ^(R - Q) 



(3.45) 



o 



Using (3.37), this is 

JU X = C$2 + g©i(0) + (Ox, -uQ + P + qR) + (Qx, ^(R - Q)J . (3.46) 
We now apply (3.12) and (3.16) to obtain 

= C $ 2 + g01 (O) + qiQx, R-Q) , (3.47) 
which is clearly C$2 + ?$i- This proves (3.33). The proof of (3.34) is nearly identical. 

3.3. Asymptotics of $i and $2- In order to complete the proof of Proposition 2.1, we 
must show that the functions $i and $2 a s defined in (2.5) have the real asymptotics (1.12). 
Since 0i(O) and 62(0) are precisely the leading terms of the asymptotics (1.12), it is enough 
to show that 

(Q U R- Q) = O (C 1 ) , (0 2> R + Q) = O (C 1 ) , (3.48) 

as C - > ±00. Since the only dependence on C is in Bi and B2, from the definitions (2.2) of 
Q and P, the asymptotics (3.48) is proved if we show that 



POO 

/ e<^ 3+{s+2x) ^Ai(x + s + £)dx = O (C 1 ) 
Jo 



(3.49) 



as C - > =too uniformly in ^ G [0, 00) for a fixed sGK. But from the definition of the Airy 
function, the integral in (3.49) equals 

J_ f°° e <!c 3 +(s + 2x)c) f e i(l v H(x + s + Ov) dridx ( 3.5 0) 
2tt Jo ,/ e 

where £ can be taken to be a contour in C + whose asymptotes are the rays of angle n/6 
and 57r/6. Changing the order of integrals and integrating in x, we obtain, by noting that 
the real part of z(2£ + rj)x < 0, that (3.50) equals 

-dr) . (3.51) 



2tu J s 2C + 77 

This is clearly O (C _1 ) uniformly in ^ £ [0, 00) and for a fixed s £ R. Thus, (3.49) is proved 

and this completes the proof of Proposition 2.1. 
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4. Proof of Lemma 2.1 

The following simple proof is due to Percy Deift. This simplifies the original proof of ours 
which was more involved. 
We use the notations 

K y := U y KIl y , R, := (1 - K,)- 1 - 1 . (4.1) 
We evaluate -^R y (xi, x 2 ) for y > 0. Let e > and consider 

Ky +E — Ky = (1 — Ky+e)" 1 — (l — Ky)" 1 

= (1 - K, +£ )^(K y+£ - K„)(l - K,)- 1 (4.2) 

= (i + R y+£ ) ((n^ - ry klv, + n,K(n, +£ - ry ) (1 + R y ) , 

where the last equality is obtained by adding and subtracting UyK.U y+£ inside the parenthe- 
ses. Since R y + e = H y+e R y+e Tl y+£ , we have R y+e (Ily +e — U y ) = 0. Also note that 

lim Uy+£ ~ Uy = -M Sy , (4.3) 

where is the operator of multiplication by 5 y . Therefore, we obtain 

-^-R, = ( - M^KIT, - U y KM Sy - RyU y KM Sy ) (1 + R y ) , (4.4) 

where -rp— means that this is a right-sided derivative. Note that Mx K = Mx ILK and 

dy+ ° °y °y y 

KM$ y = KU y M Sy . Hence (4.4) can be written as 

' Ry = -(M 5y Ky + KyM Sy + RyKyM 5y ){l + Ry) . (4.5) 



dy 

From the definition (4.1) of R y we have R y K y = K^R^, = R y — K. y . Using this, (4.5) 
simplifies to 

^-R y = -M^R^ - R y M 5y - RyM 5y R y . (4.6) 

A similar computation for the left-sided derivative shows that (4.6) holds as a derivative 
from both sides. Hence we obtain 

d 

—R y (x 1 ,x 2 ) = -SyfajRyixt, x 2 ) - R y (xt, x 2 )6 y (x 2 ) - Ryix!, y)Ry(y, x 2 ). (4.7) 
Now we integrate the both sides from y = to y = oo and find that 

POD 

-Ro(x h x 2 ) = -R Xl (x!,x 2 ) - R X2 (xi,x 2 ) - / R y (x 1 ,y)R y (y,x 2 )dy. (4.8) 

J o 

This is precisely (2.24). 
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